A New Approach to Implement Proportional ShareResource
نویسندگان
چکیده
We describe a new approach to implement proportional share resource allocation and to provide diierent levels of service quality. We consider multiple clients that compete for a time-shared resource, and we associate to each client a certain amount of funds. At the beginning of every time-slice a client is selected and it is granted to use the resource during that time-slice. For selecting a client, we use a new deterministic scheme that allocates time-slices to every client in proportion to its funds. More precisely, we prove that our scheme ensures that out of m consecutive time-slices that are allocated to all clients, the diierence between the actual number of time-slices allocated to a client and the expected one is at most proportional to log m. The algorithm is extended in order to support diierent levels of service quality; at the highest level it guarantees that a client receives a share of the resource that is both superior and inferior bounded.
منابع مشابه
An extended intuitionistic fuzzy modified group complex proportional assessment approach
Complex proportional assessment (COPRAS) methodology is one of the well-known multiple criteria group decision-making (MCGDM) frameworks that can focus on proportional and direct dependences of the significance and utility degree of candidates under the presence of mutually conflicting criteria in real-worldcases. This studyelaboratesa newintuitionistic fuzzy modified group complex proportional...
متن کاملGroup Decision Making based on a New Evaluation Method and Hesitant Fuzzy Setting with an Application to an Energy Planning Problem
In recent two decades, countries focused on minimum extraction of fossil fuels and utilized the renewable energies based on countries' policies and the environmental considerations. Thus, choosing the best renewable energy alternative is a significant role to investment on them. Among the classical decision approaches that have used in the literature, the hesitant fuzzy sets (HFSs) theory is ap...
متن کاملIntegrated fuzzy guidance law for high maneuvering targets based on proportional navigation guidance
An integrated fuzzy guidance (IFG) law for a surface to air homing missile is introduced. The introduced approach is a modification of the well-known proportional navigation guidance (PNG) law. The IFG law enables the missile to approach a high maneuvering target while trying to minimize control effort as well as miss-distance in a two-stage flight. In the first stage, while the missile is far ...
متن کاملA Stochastic Model for Indirect Condition Monitoring Using Proportional Covariate Model
This paper introduces a model to make decision on the maintenance of a mechanical component subject to condition monitoring. A stochastic model is used to determine what maintenance action should be taken at a monitoring check and the follow up inspection times. The condition of component has a stochastic relation with measurements. A new state space model is developed and used, to predict the ...
متن کاملA New Approach for Reactive Power Control of Single Phase Transformerless Inverter to Modify Power Quality in Stand Alone Micro-Grids with Current Leakage Elimination
Nowadays there has been an increasing interest in transformerless inverter for grid-connected photovoltaic (PV) system due to low cost, high efficiency and light weight. One of the reasons describe the grid behavior is capability of reactive power control by inverter. According to the standard VDE-AR-N 4105, grid-tied PV inverter of power rating below 3.68KVA, should attain power factor (PF) fr...
متن کامل